package com.wl2o2o.lanqiao.xzfourteen;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

/** 
* @author : WLei224
* @date ：2023年3月29日 上午12:53:11 
* 
*/
public class ArrayListBalloon {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		while(scanner.hasNext()) {
			int n = scanner.nextInt();
			ArrayList<balloon> list = new ArrayList<balloon>();
			if(n <= 0) break;
			
			for(int i = 1; i <= n; i++) {
				String balloon = scanner.next();
//				boolean isExit = false;
				for(int j = 0; j < list.size(); j++) {
					
					//存在这个颜色的气球
					if(list.get(j).color.equals(balloon)) {
						list.get(j).count++;
//						isExit = true;
						break;
					} 
					
				}
				list.add(new balloon(balloon,1));
//				if(!isExit) {
//						list.add(new balloon(balloon,1));
//				}
				
			}
			Collections.sort(list);
			System.out.println(list.get(0).color);
		}
	}

}

/**
 * 这段代码中定义了一个名为 balloon 的类，它实现了 Comparable 接口，
 * 泛型类型为 balloon。Comparable 接口定义了一个 compareTo 方法，
 * 用于比较一个对象与另一个对象的顺序。在实现 Comparable 接口时，
 * 泛型类型被替换成一种具体的类型，这里就是 balloon。
 * 这个类的定义应该类似于下面这个样子：

	class balloon implements Comparable<balloon> {
	    // 类的成员变量和方法
	    @Override
	    public int compareTo(balloon o) {
	        // 比较逻辑
	    }
	}
	其中 @Override 是一个注解，
	表示这个方法是对父类或接口中同名方法的重写。
	在 compareTo 方法中，我们需要实现比较逻辑，返回一个整数值表示两个对象的大小关系。
	如果这个对象小于另一个对象，返回负整数；如果这个对象等于另一个对象，返回 0；如果这个对象大于另一个对象，返回正整数。
 * @author WLei224
 *
 */
class balloon implements Comparable<balloon>{
	// 类的成员变量和方法
	public String color;
	public int    count;
	
	public balloon(String color, int count) {
		this.color = color;
		this.count = count;
	}
	//声明比较逻辑
	@Override
	public int compareTo(balloon o) {
		return o.count - this.count;
	}
	
}
